(19) 



J 



(12) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets (11) 

EUROPEAN PATENT APPLICATION 



in 

EP 1 096 364 A2 



(43) Date of publication: 

02.05.2001 Bulletin 2001/18 

(21) Application number: 00123139.8 

(22) Date of filing: 25.10.2000 



(51) IntCI. 7 : G06F3/12 



(84) Designated Contracting States: 


(72) Inventor: Verghese, Philip C. 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Boise, Idaho 8371 3 (US) 


MCNLPTSE 




Designated Extension States: 


(74) Representative: 


AL LT LV MK RO SI 


Schoppe, Fritz, Dipl.-lng. 




Schoppe, Zimmerman n & Stockeler 


(30) Priority: 28.10.1999 US 430359 


Paten tan watte 




Postfach 71 08 67 


(71) Applicant: 


81458 Munchen (DE) 


Hewlett-Packard Company, 




A Delaware Corporation 




Palo Alto, CA 94304 (US) 





CM 
< 

<D 
CO 

CD 

o> 
o 



(54) Estimation of time to complete a print job 

(57) A printer driver (208) for estimating the amount 
of time (216) required for printing a print job. The time 
required for processing and printing a print job is esti- 
mated using an algorithm to calculate a complexity met- 
ric (212) for each page of the print job. The complexity 
metric for a page is based on three factors: the number 
of vectors on a page, the number of complex operations 
on the page and the bitmap complexity of the page. The 
value for each of the factors is multiplied by a different 
constant based on the characteristics of the printer 
used to print the print job. The estimated time (224) for 
the print job is also displayed to the user. The displayed 
estimated time (224) is decremented as the print job 
processing proceeds, counting down to zero as the print 
job is completed. The printer (210) provides print job 
status reports allowing the printer driver (208)to calcu- 
late the actual print time for each page as it is printed 
and to update the estimated print time (224) by compar- 
ison with the actual print time. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates generally to 
processing documents and, more particularly, to a 
method and system for estimating the amount time 
required by a computer-printer system to print a docu- 
ment. 

BACKGROUND OF THE INVENTION 

[0002] Image processing has become a common- 
place activity due to the capabilities and availability of 
the required hardware and software. Modern computer 
systems often include graphic capabilities that allow the 
display and printing of graphic images. Printing a page 
of text and/or graphic images requires the conversion of 
data from the format used on a host computer to a for- 
mat used by the particular printer selected. Further, the 
processing of images and other graphical elements is 
generally more complex as compared to the processing 
of textual data. Given the availability of sophisticated 
word processing and other desktop publishing pro- 
grams, documents generally no longer consist solely of 
text data, but rather include a variety of images. Thus, 
documents generally tend to be more complicated and 
hence require a greater amount of time, sometimes sig- 
nificantly greater, to prepare and print. 
[0003] Preparing documents for printing on a com- 
puter may require several image processing operations 
including scaling, clipping, sharpening, various transfor- 
mations and the like. These operations are performed 
either the application or by printer driver software nor- 
mally included with the printer, or sometimes, by the 
printer controller. Several approaches to document 
preparation ad printing exist. 

[0004] Some applications prepare a device inde- 
pendent bitmap of an image of the document to be 
printed. The bitmap is then sent to a printer via its corre- 
sponding printer driver software. In most cases, the 
application has no knowledge of the printer's require- 
ments. For example, a user may decide to print a 
medium quality image using a certain kid of paper. This 
requires that an image of the document be created with 
a certain resolution and bit depth. The application can- 
not determine the resolution and/or bit depth needed to 
render output in accordance with the print parameters 
selected by the user. Such knowledge is contained in 
the printer driver. The application, having to accommo- 
date any kind of printer, therefore takes a conservative 
approach and sends a copy of a high resolution bitmap 
of the image to the printer driver. The printer driver then 
performs additional processing (e.g. decimation) on the 
received copy of the high resolution image to generate 
output for the print at the appropriate resolution. 
[0005] The bitmap is usually generated within the 
host computer (as described above) and transferred to 



the printer in compressed data format. The compressed 
bitmap is expanded in the printer and transferred to a 
print engine, which is the portion of the printer that con- 
trols the paper movement, toner, and mechanical drive 

5 system which moves the paper, as well as the electronic 
circuitry which controls the printing process. The print 
engine receives the bitmap data and converts it into the 
appropriate voltages to create a printed image. 
[0006] The printed page itself is comprised of indi- 

10 vidual dots, called pixels. On a typical laser printer, for 
example, there may be 300, 600, or more pixels per 
inch. Each pixel is usually represented by a single data 
bit in the printer memory. As the laser print engine 
scans a line, the data bits corresponding to that line are 

15 read and the laser beam turns on or off depending on 
the logic level of the data bit stored in that memory loca- 
tion. At a resolution of 300 pixels per inch, a printer 
requires approximately one megabyte of memory to 
store the bitmap data file for an entire page. In order to 

20 reduce memory requirements, some printers may oper- 
ate in a banding mode. A printer with banding mode 
capability breaks the printed down into a number of hor- 
izontal segments called bands. The printer accepts the 
bitmap data for only one band at a time. When the 

25 printer has processed the data for the first band, it can 
accept data for the second band and so forth. 
[0007] As more sophisticated applications, comput- 
ers and printers become available and are put into eve- 
ryday use, the documents produced by users become 

30 more sophisticated, complex, and larger. Further, while 
the typically user may have a desktop printer in his or 
her office, with the advent of larger capacity, more 
sophisticated printers, network printing is fast becoming 
the norm for larger, more complex print jobs. Thus it is 

35 becoming commonplace for the larger, complex print 
jobs to be sent to a remotely located printer via a server 
over a printer network or the like. Remotely located 
printers require that a user or someone else go to the 
printer to retrieve a print job when it is complete. As 

40 described above, processing and printing a job can take 
a significant amount. Typically, a user does not know 
how long it will take to print his or her print job. A typical 
result is that a user will submit his or her print job and 
then go to the printer to stand and wait while the job is 

45 being printed. 

[0008] In most of the operating systems in use 
today, the operating system ("OS")print spooler displays 
the current page being spooled and/or the total number 
of pages being spooled. This information is typically not 

so useful to the user for the following reasons. First, the 
user is not able to estimate the amount of time that will 
be required to print the print job just by knowing the 
number of pages in the print job. Print jobs having only 
a few pages can take several minutes to print if the 

55 pages are complex. Second, even when the spooler dis- 
play indicates that the print job is "complete," the print 
job may not yet be ready at the printer. The print job may 
have merely been passed to another spooler which is 
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not visible to the user, or the printer itself may have 
spooled or queued the print job awaiting the completion 
of earlier submitted print jobs. Additionally, typically, 
other than described above, users receive little or no 
print job status feedback, such as pages completed or 5 
when the print job will be completed by the printer. If the 
user relies on the limited status reported by the OS 
spooler, the user usually ends up waiting at the printer 
for the print job to be completed, or sometimes discov- 
ering that the print job has not yet started printing. 
[0009] Accordingly there is a need for a method to 
estimate the time required to print a print job and pro- 
vide sufficient feedback to the user so that the user is 
reliably informed of print job status and when the print 
job is complete. 

SUMMARY OF THE INVENTION 

[0010] In a preferred embodiment, the present 
invention provides a printer driver which estimates the 
amount of required to print a print job and displays the 
estimated print time to the user. The displayed print time 
is decremented as the print job is processed, counting 
down to zero as the print job has been completed by the 
printer. Thus the user knows when the print job has 
been completed and is available at the printer does not 
waste time physically at the printer waiting for a print job 
to print 

[0011] In a preferred embodiment of the present 
invention, a printer driver utilizes a predefined algorithm 
to measure the complexity of each page of a print job as 
it is received, and, as a function of the measured com- 
plexity, estimates the time required to print that page. A 
print job originates in with a user application and is 
received by the printer driver via a computer operating 
system ("OS"). As the printer driver receives the print 
job from the OS, it creates a spool file for the print job by 
spooling the print job to a storage device on a page-by- 
page basis. The printer driver calculates a complexity 
metric for each page of the print job as the page is 
spooled to the spool file. The time required to print each 
page is then estimated. The amount of time required for 
each page to print is a function (i.e., is based on) the 
corresponding complexity metric calculated for that 
page. The total estimated print time for the print job is 
the sum of the estimated times for each page to print, 
multiplied by the number of copies, if any. The estimated 
time to print a print job is also displayed to the user in a 
pop-up window. Once the printing of the print job has 
actually commenced at the printer, the displayed esti- 
mated time represents the time remaining until the print 
job is complete and counts down to zero as the print job 
is processed. 

[001 2] In one preferred embodiment, the print driver 
receives print job status reports from the printer as the 
print job is processed, including the commencement 
and completion of printing for each page and the actual 
time required to print the page. The actual time required 



to print a page is compared to the estimated time to 
print the page and the estimated time remaining dis- 
played to the user is updated accordingly. 
[0013] In a preferred embodiment, the present 
invention may be implemented as a method of estimat- 
ing the time to print a print job utilizing the printer driver 
described above. The method preferably includes 
spooling a print job to a storage media while calculating 
a complexity metric for each page of the print job as the 
page is spooled to the storage media. Based on the cor- 
responding complexity metric calculated for the page, 
calculating an estimated time to print each page of the 
print job. When the entire print job has been spooled, 
the estimated time required to print the print job is calcu- 
lated and the estimated time for the print job is displayed 
to the user.. The estimated time required to print the 
print job, is the sum of the estimated times to print each 
page of the print job (multiplied by the number of copies, 
if more than one copy is to be printed). 
[0014] Other aspects and advantages of the 
present invention will become apparent from the follow- 
ing detailed description, taken in conjunction with the 
accompanying drawings, illustrating by way of example 
the principles of the invention. The claims alone, not the 
preceding summary or the following detailed descrip- 
tion, define the invention. 

DESCRIPTION OFTH5 DRAWINGS 

[0015] The present invention v/ill be described with 
reference to the accompanying drawings. The compo- 
nents in the drawings ane not necessarily to scale, 
emphasis instead being placed upon clearly illustrating 
the principles of the present invention. In the drawings 
like reference numbers indicate identical or functionally 
similar elements throughout the several views. 

Fig. 1 illustrates a typical prior art computer-laser 
printer printing system; 

Fig. 2 illustrates a functional block diagram of a 
computer-printer system for estimating the time to 
print a print job according to the principles of the 
present invention; 

Fig. 3 is a functional block diagram illustrating the 
method of estimating the time to print a print job on 
a page-by-page basis; 

Fig. 4 is a functional block diagram illustrating the 
calculation of total estimated time to print a print 
job; and 

Fig. 5 is a flow chart illustrating the process of print- 
ing a document and updating the time estimate as 
the print job is processed. 

DETAILED DESCRIPTION OF THE INVENTION 

[0016] As shown in the drawings for purposes of 
illustration, the present invention is preferably embodied 
in a printer driver which estimates and displays to a user 
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the time to print a print job. The printer driver according 
to the present invention calculates a complexity metric 
for each page of the print job, and, based on the com- 
plexity metric, calculates an estimated time required to 
print the corresponding page. Most existing print sys- 5 
terns do not provide a reliable print time to the user often 
resulting in the user waiting at a printer for the print job 
to be completed. 

[0017] Referring now to Fig. 1 , the system architec- 
ture of a typical prior art computer-printer system is 
illustrated. A prior art computer-printer system 100 typi- 
cally includes a host computer 1 02 coupled to a printer 
1 1 0. The host computer 1 02 and the printer 1 1 0 may be 
only two of several devices on a communications net- 
work (not shown) or may be simply connected to one 
another via a cable attached to the appropriate commu- 
nications port (not shown). For example, the host com- 
puter 102 may be a personal computer (PC) or 
workstation coupled to a high capacity laser printer via 
a local area network (LAN) in an office environment. A 
print job usually originates in an application program 
1 04 and is submitted by a user. The application program 
104 makes calls to the operating system (OS) 106 
which, in turn, calls the printer driver 108. The OS 106 
may or may not spool the print job prior to sending it on 
to the printer driver 1 08. The printer driver 1 08 converts 
the print job data to page description language (PDL) 
and attaches the appropriate header and trailer provid- 
ing instructions to the printer 110 how to process the 
data. For example, the printer driver 108 may convert 
the print job data stream to a binary bitmap. The printer 
driver 108 then transmits the data stream in a com- 
pressed data format with the attached header and trailer 
transmitted in ASCII bytes. 

[0018] At the printer 110, the parser 112 accepts 
the data stream and the attached header and trailer 
from the host computer 102 and organizes the data 
stream into tokens. Tokens are streams of data that are 
associated in a meaningful lexical context. The parser 
112 processes every of byte of data received by the 
printer 1 1 0 and creates a display list 1 14 stored within a 
memory device (not shown) in the printer. The display 
list 1 1 4 is sorted by virtue of where the object is located 
on the page. Bitmaps in the display list are generally 
stored in an uncompressed format. Other objects such 
as text are rather brief. For example, a single, simple 
rectangle running around the circumference of the page 
can be rather complex and generally requires approxi- 
mately one megabyte of storage. On the other hand, a 
full page of text generally only requires approximately 
three to five kilobytes. An imager 1 1 6 translates the dis- 
play list into a bitmap file suitable for the print engine 
1 20. The bitmap data file is stored in a frame buffer 1 1 8 
and transmitted to the print engine 120 at the appropri- 
ate time. 

[0019] As can be seen from the above description, 
print job processing involves many varied steps of vary- 
ing complexity. The processing of the print job through 



these steps consumes more or less time as a function of 
both the complexity of the print job itself and the effi- 
ciency of both the printer driver 108 and printer 1 10 in 
performing the various processing steps. The complex- 
ity of the print job depends on several factors including 
number of vectors, size and bit depth of raster images, 
and the number of complex graphic operations. The effi- 
ciency of the printer driver 108 and the printer 110, of 
course, depends on a large number of factors including 
code utilized to perform the various processing tasks. 
[0020] Another area in which computer-printer sys- 
tems are inefficient is that individual pages of a print job 
are often processed in an inefficient order taking more 
or less time to print the complete print job. For example, 
if the printer 110 is operating in the duplex mode (i.e., 
printing on both sides of the paper), the paper pathway 
taken by the page within the printer demands that side 
two of a page be printed before side one is printed. 
However, generally, computer-printer systems demand 
that side one of a page be processed before side two is 
processed. This means that side one of the page must 
be processed completely and stored within the printer 
memory as a bitmap data file. Then, side two of the 
page is completely processed and sent to the print 
engine 120 prior to side one being sent to the print 
engine. Thus not only the printer characteristics, but the 
mode of operation of the printer contribute to the time 
required to process and print a print job. 
[0021] Referring now also to Fig. 2, an exemplary 
computer-printer system architecture including a printer 
driver in accordance with the principles of the present 
invention is shown. In the computer-printer system 200, 
a host computer 202 is coupled to a printer 210 via a 
data communications network (not shown). Communi- 
cation between the host computer 202 and the printer 
210 can be via any of a variety of well-known, conven- 
tional protocols over one or more of the Internet, PSTN 
networks, local area networks (LANs), and private wide 
area networks (WANs). One or more print servers (not 
shown) may also be coupled to the communications 
network and act as an intermediary between the host 
computer 202 and the printer 210. Print job data that is 
to be printed is transferred from the host computer 202 
to the print server. The print server then assumes 
responsibility for transferring the print job to the printer 
210. The printer 21 0 can be any of a wide variety of con- 
ventional printing devices such as, for example, a laser 
printer, an inkjet printer, an impact dot matrix printer, or 
a plotter. 

[0022] In a preferred embodiment, the host compu- 
ter 202 includes an operating system 206, one or more 
applications 204, a printer driver 208, a display (not 
shown) and one or more storage devices 214, such as 
a magnetic hard disk drive, for example. The printer 
driver 208 can be implemented at either the host com- 
puter 202, the printer 210, a print server, or, alterna- 
tively, at a combination of one or more of the host 
computer 202, the printer 210 and a print server. While 
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only one printer driver 208 has been shown, it is to be 
appreciated that the computer-printer system 200 can 
include multiple printer drivers 208. 
[0023] A print job typically originates with an appli- 
cation 204 when a user submits the print job by "click- 
ing" on the 'print" button on a printer menu. The 
application 204 makes calls into the operating system 
206, which, in turn makes calls to the printer driver 208. 
The operating system 206 provides the print job request 
and the corresponding data to the printer driver 208, 
which translates and formats the print request and cor- 
responding data into a representation (page description 
language) that is understandable by the printer 210. 
The translated and formatted print job request and data 
are then provided to a network/printer interface 220 
which transfers the print job to the appropriate printer. 
The network/printer interface 220 is an input/output 
(I/O) interface that allows the printer driver 206 to com- 
municate with the host computer 202 and the printer 
21 0 either directly or via a communications network. 
[0024] Operating system 206 represents any of a 
wide variety of conventional operating systems. Exam- 
ples of such operating systems include, but are not lim- 
ited to, any of the "Windows" brand of operating 
systems available from Microsoft Corporation of Red- 
mond, Washington, or the Mac OS available from Apple 
Computer of Cupertino, California. 
[0025] In a preferred embodiment, prior to convert- 
ing the print job data to a page description language, 
the printer driver 208, according to the present inven- 
tion, creates a private spool file 213 stored in storage 
device 214. Each print job, as it is received from the 
operating system 206, is spooled to its corresponding 
spool tile 213. Additionally, the printer driver 202 calcu- 
lates a complexity metric (212), on a page-by-page 
basis, for each page as the page is being spooled to its 
spool file 213. Based on the corresponding complexity 
metric, the printer driver 206 then calculates an esti- 
mated time (E p ) to print the page (21 6). When the appli- 
cation 204 has sent the complete print job, the 
application 204 makes a call to the operating system 
206 which, in turn, makes a call to the printer driver 208 
informing the printer driver that the print job is complete. 
The estimate time calculated for each page of the print 
job is retained in memory to be compared with the 
actual time required to process and print the page. As 
discussed in more detail below, the comparison 
between the estimated and actual times to print a page 
is used to update the displayed estimated time left dur- 
ing the printing process. 

[0026] When the complete print job has been trans- 
ferred and spooled, the printer driver 208 calculates the 
total estimated time (Ej) to process and print the print 
job. The total estimated time is the sum of the estimated 
times for each page of the print job multiplied by the 
number of copies, if any, desired. Once the complete 
print job has been spooled and the total estimated print 
time calculated, the printer driver 208 continues 



processing the print job (i.e., converts the print job data 
to an appropriate page description language, for exam- 
ple) and sends the print job to the printer 210 via the 
network/printer interface 220. The printer driver 202 

5 also displays the total estimated time for the user in a 
window 222 on the host computer 202 display. The total 
estimated time for the print job to print is displayed as 
"time left" 224 or "time remaining" to completion of print- 
ing of the print job. 

w [0027] The total estimated time represents an esti- 
mate of the amount of time required for the printer driver 
208 to complete the required processing of the print job 
after the print job has been spooled, the time for trans- 
ferring the print job to the printer 210 and the time 

T5 required for the printer 210 to process and physically 
print the print job. When the printer 210 actually begins 
processing and printing the print job, the displayed total 
estimated time 224 will be decremented, counting down 
to zero as the print job processing proceeds indicating 

20 the time remaining until the print job is complete. When 
the time left 224 reaches zero, the job is complete and 
ready for pickup at the printer 21 0. During the time that 
the printer is processing the print job, job status reports 
will be sent to the printer driver 208 via the net- 

25 work/printer interface 220 . These status reports pro- 
vide such information as page start, page end, and the 
actual amount of time required to process and print the 
page, for example. The status reports are used by the 
printer driver and the network/printer interface 220 to 

30 update the displayed time left 224 based on the actual 
time required to process and print a page. 
[0028] As discussed above, the printer driver 208 
calculates a complexity metric (212) for each page, on a 
page-by-page basis, as the print job is spooled to the 

35 spool file 213. The complexity metric is calculated for 
each page using an algorithm based on the following 
factors: 

the number of vectors required to describe the 

40 page; 

the number of complex graphic operations such as 
Cartesian Transformation Matrix application, Alpha 
Blending, Gradient Fills, and irregular Clip Regions, 
for example; the number and types of complex 

45 graphic operations may be increased or decreased 
depending on the imaging characteristics of the 
particular printing device; and 
the dimensions and bit depth of raster images 
included on the page. 

50 

[0029] In a preferred embodiment, a mathematical 
expression or formula for the page complexity metric 
(PC) is given by: 

55 pc = \rv t +c*c t -»-B*B t 

Where: 
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PC is the page complexity metric value; 

V is the number of vectors on the page; 

V t is a multiplier that represents the time cost of 

printing a vector; 
C is the number of complex operations on the 5 

page; 

Ct is a multiplier that represents the time cost of 

applying a complex operation; 
B is the bitmap complexity of the page; and 
Bt is a multiplier that represents the time cost of 10 

printing a bitmap. 

[0030] The bitmap complexity for a page (B) is the 
sum of the individual bitmap complexity metrics (I) for all 
the bitmaps on the page and is calculated by: 15 

B = L I 

I = h*w*d 

20 

Where: 

h is the height of the bitmap (in pixels); 
w is the width of the bitmap (in pixels); and 
d is the bit-depth of the bitmap; the bit-depth is the 25 
number of bits required to represent the color of a 
single pixel in the bitmap; typical values include, 
but are not limited to, 1 , 2, 4 t 8, 1 6, 24, 32, and 64. 

[0031] The estimated number of seconds (E p ) 30 
required to print the page is calculated as follows: 

E p = PC*P + S. 

Where: 35 

P is a multiplier that represents the time cost of 
processing a page in the printer; this represents 
the overhead that the printer has in simply pars- 
ing the incoming print data; and 40 

S is the minimum number of seconds required for 
the printer print engine to print a blank page; this 
is calculated based on the rated engine speed of 
the printer. The formula is simply S = (60/rated 
engine speed). For example, for a 32 page per 45 
minute printer, S = 1 .875. 

[0032] The values for the constants (multipliers) V tf 
C^, Bt and P are dependent on the characteristics of the 
particular printer in use and are set to default values % so 
determined during the printer manufacture. 
[0033] Fig. 3 is a functional block diagram illustrat- 
ing the process of calculating the page complexity met- 
ric (PC) and estimating the time (E p ) required for each 
page of the print job to be processed and printed. As 55 
described in more detail above, the print driver 208 
receives a call (302) from the operating system 206 and 
begins receiving a print job and the corresponding data 



representing a document, for example. As the print job 
is received from the operating system 206, it is spooled 
to the spool file 213 at storage device 214. The printer 
driver 208 first determines (304) whether or not any 
additional special process is required for the OS call 
(302) and handles it accordingly (other print job 
processing functions of the printer driver do not form a 
part of the present invention and will not be discussed 
here). At the start of the document spooling process 
(306), the estimated time (Ej) and the number of pages 
(N) are set to zero, the constants initialized and the 
message "Spooling Document" is displayed in the dis- 
play window 222 for the user. At the start of each page 
(310), the estimated time for the page (E p ), the com- 
plexity metric for the page (PC) and the values for the 
number of vectors (V) and complex operations (C), and 
the bitmap complexity (B) for the page are set to zero. 
Then, as the page is spooled, the values for the bitmap 
complexity (B) (314), for the number of vectors (V) 
(316), and the number of complex operations (C) (318) 
are calculated. At the end of the page (312) (i.e., when 
the page is complete), the page number N is incre- 
mented, the page complexity (PC) and the estimated 
time for the page (E p ) are calculated, and the total esti- 
mated time (Ej) for the pages completed is calculated, 
that is, total estimated time for the print job is a running 
sum of the previously calculated estimated times for 
each page incremented by the estimated time for the 
present page. At the end of the document (i.e., the com- 
pletion of spooling for the complete print job) where N = 
the total number of pages in the document (308), the 
total estimated time to completely process and print the 
print job is calculated. 

[0034] Fig. 4 is a block diagram illustrating the cal- 
culation of the total estimated time to process and print 
the print job. The total estimated time (Ej) for the print 
job is the accumulated estimated time for all of the 
pages (312) times the number of copies desired, if any 
(402). The total estimated time for the print job is calcu- 
lated in seconds, then converted (404) to hours, min- 
utes and seconds. The total estimated time (Ej) in 
hours, minutes and seconds is then displayed (406) for 
the user as "time left" in the display window 222 (as 
shown in Fig. 2). 

[0035] Fig. 5 is a flow chart illustrating the print job 
processing and printing process as the print job is read 
from the spool file 213 and handled by the printer driver 
208 and the printer 21 0. At the start of the print job (502) 
the total number of pages in the print job (the number of 
pages in the document times the number of copies, if 
any) is calculated and the number of page end events 
(NumEndPages) and the current page number (CurrP- 
age) are set to zero. The spool file 213 is accessed 
(504) to determine if any data is present for the current 
print job. If yes, then the next item to be processed 
(either a printable item such as a bitmap, for example, or 
a control operation such as a start page command, for 
example) is downloaded (51 0) to the print driver for con- 
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version to page description language 218 and sent to 
the printer 210 (512). If no data for the current print job 
is present in the spool file 213, the number of end page 
events is compared to the value for total pages (506). If 
the number of end page events is equal to the value for 
total pages, the print job is complete and a message 
"job complete" is displayed (508) to the user in the dia- 
log window 222. If the number of end page events is 
less than the value for total pages, the process checks 
for an end page event (522) from the printer. When the 
printer 210 receives the PDL data stream from the 
printer driver 208, it is determined (514) whether or not 
the printer 210 is busy and printing of the current print 
job will be delayed. If the printer is busy and printing of 
the current print job will be delayed, a message "waif is 
displayed (516) to the user in the dialog window 222. If 
the printer 21 0 is not busy and the print job is to be proc- 
essed immediately, the received data is checked for the 
start of a new page (i.e., the printer is physically starting 
to print a new page) (518). If a new page is commenc- 
ing, the value for CurrPage is incremented (520) and the 
operating system 206 is called for the current time. The 
current time (i.e., the actual time) that processing and 
printing the current page is started is recorded in order 
to calculate the actual time ( Ap[CurPage]) required to 
process and print the page. The process and printing of 
the received data is monitored and when complete, a 
check for an end page event is made (522). If an end 
page event is not received (524), the process goes back 
to check the spool file 213 for the next item to be proc- 
essed (504). If a page end event is received, the value 
for the number of end page events (NumEndPage) is 
incremented (526) and the operating system 206 is 
called for the current time that the end page event was 
received. The actual time of the end page event is com- 
pared with the actual time the page commenced 
processing and printing to determine the actual time 
required to print the page. The actual time to print the 
page (Ap) is compared to the estimated time to print the 
page (E p ) and the result is used by the printer driver 208 
to update the "time left" value displayed to the user in 
the dialog window 222. 

[0036]. In addition to the foregoing, the logic of the 
present invention can be implemented in hardware, 
software, firmware, or a combination thereof. In the pre- 
ferred embodiments), the logic is implemented in soft- 
ware or firmware that is stored in a memory and that is 
executed by a suitable instruction execution system. If 
implemented in hardware, as in an alternative embodi- 
ment, the logic can be implemented with any or a com- 
bination of the following technologies, which are all well 
known in the art: a discrete logic circuit(s) having logic 
gates for implementing logic functions upon data sig- 
nals, an application specific integrated circuit (ASIC) 
having appropriate logic gates, a programmable gate 
arrays(s) (PGA), a field programmable gate array 
(FPGA), etc. 

[0037] Also, the flow charts and diagrams of Figs. 3, 



4 and 5 show the architecture, functionality, and opera- 
tion of a possible implementation of the logic. In this 
regard, each block represents a module, segment, or 
portion of code, which comprises one or more executa- 

5 ble instructions for implementing the specified logical 
function (s). It should also be noted that in some alterna- 
tive implementations, the functions noted in the blocks 
may occur out of the order noted in Figs. . For example 
two or more blocks shown in succession in Figs. 3, 4 

j o and 5 may in fact be executed substantially concurrently 
or the blocks may sometimes be executed in the reverse 
order, depending upon the functionality involved. 
[0038] Finally, the logic which comprises an 
ordered listing of executable instructions for implement- 

15 ing logical functions, can be embodied in any computer- 
readable medium for use by or in connection with an 
instruction execution system, apparatus, or device, such 
as a computer-based system, processor-containing 
system, or other system that can fetch the instructions 

20 from the instruction execution system, apparatus, or 
device and execute the instructions. In the context of 
this document, a "computer-readable medium" can be 
any means that can contain, store, communicate, prop- 
agate, or transport the program for use by or in connec- 
ts tion with the instruction execution system, apparatus, or 
device. The computer-readable medium can be, for 
example, but not limited to, an electronic, magnetic, 
optical, electromagnetic, infrared, or semiconductor 
system, apparatus, device, or propagation medium. 

30 More specific examples (a nonexhaustive list) of the 
computer-readable medium would include the following: 
an electrical connection (electronic) having one or more 
wires, a portable computer diskette (magnetic), a ran- 
dom access memory (RAM) (magnetic), a read-only 

35 memory (ROM) (magnetic), an erasable programmable- 
read-only memory (EPROM or Flash memory), an opti- 
cal fiber (optical), and a portable compact disc read- 
only memory (CDROM) (optical). Note that the compu- 
ter-readable medium could even be paper or another 

AO suitable medium upon which the program is printed, as 
the program can be electronically captured, via for 
instance optical scanning of the paper or other medium, 
then compiled, interpreted or otherwise processed in a 
suitable manner if necessary, and then stored in a com- 

45 puter memory. 

[0039] While having described and illustrated the 
principles of the present invention with reference to var- 
ious preferred embodiments and alternatives, it will be 
apparent to those familiar with the art that the invention 

so can be further modified in arrangement and detail with- 
out departing from those principles. Accordingly, it is 
understood that the present invention includes all such 
modifications that come within the terms of the following 
claims and equivalents thereof. 

55 

Claims 

1. In a computer system (200) including an operating 
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system (206), a display, one or more user applica- 
tions (204) and a storage media (214), the compu- 
ter coupled to one or more printers (21 0), a method 
for estimating the time required to print a print job, 
the method comprising the steps of: 5 

spooling a print job to a storage media (214); 

calculating a complexity metric (212) for each 
page of the print job as the page is spooled to 10 
the storage media (214); and 

calculating an estimated time (216) to print 
each page of the print job, the estimated time to 
print a page being a function of the correspond- 15 
ing complexity metric calculated (212) for the 
page. 

2. The method of Claim 1 including the further step of 
calculating an estimated time to print the print job, 20 
the estimated time to print the print job being the 
sum of the estimated times to print each page of the 
print job. 



a print job, the printer driver (208) comprising 
machine executed means for: 

receiving a print job from the computer system 
operating system (206); 

on a page-by-page basis, spooling the print job 
to a storage media (214); 

calculating a complexity metric (212) for each 
page of the print job as the page is spooled to 
the storage media (214); 

calculating an estimated time (216) to print 
each page of the print job, the estimated time 
(21 6) to print a page being a function of the cor- 
responding complexity metric calculated for 
such page; and 

calculating an estimated time (21 6) to print the 
print job, the estimated time to print the print job 
being the sum of the estimated times to print 
each page of the print job. 



3. The method of Claim 2 including the further step of 
displaying to a user the estimated time (224) to print 
the print job. 

4. The method of Claim 3 including the further step of 
decrementing the estimated time to print the print 
job, the estimated time to print the print job counting 
down to zero as the print job processing proceeds, 
the decremented estimated time representing the 
estimated time remaining (224) to complete the 
print job. 

5. The method of Claim 4 including the further steps of 



sending the print job to a printer(21 0); 
receiving print job status reports from the 
printer (210) as the print job is processed by 
the printer (210); and 

updating the estimated time remaining (224) 
based on the print job status reports. 

6. The method of Claim 1 wherein the step of calculat- 
ing the complexity metric (212) for each page 
includes the steps of calculating values for the 
number of vectors on the page, the number of com- 
plex operations on the page, and the bitmap com- 
plexity of the page. 

7. In a computer system (200) including an operating 
system (206), a display, one or more user applica- 
tions (204) and a storage media (214), the compu- 
ter coupled to one or more printers (210), a printer 
driver (208) for estimating the time required to print 



25 8. A printer driver (208) as in Claim 7 further including 
machine executed means for generating a display 
displaying to a user the estimated time (224) to print 
the print job. 

30 9. A computer program product for estimating the 

amount of time (216) required to print a print job • 
and displaying the estimated time (224) to a user, 
the computer program product comprising: 

35 a computer usable medium having computer 

readable program code means embodied 
therein for causing a computer to: 

(a) spool a print job to a storage media 
40 (214); 

(b) calculate a complexity metric (212) for 
each page of the print job as the page is 
spooled to the storage media (214); and 

(c) calculate an estimated time (216) to 
45 print each page of the print job, the esti- 
mated time to print a page being a function 
of the corresponding complexity metric cal- 
culated for the page. 

50 10. The computer program product of Claim 9 wherein 
the computer readable program code means fur- 
ther causes the computer to display to a user the 
estimated time (224) to print the print job. 

55 11. The computer program product of Claim 10 wherein 
the computer readable program code means fur- 
ther causes the computer to decrement the esti- 
mated time to print the print job, the estimated time 
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to print the print job counting down to zero as the 
print job processing proceeds, the decremented 
estimated time representing the estimated time 
remaining (224) to complete the print job. 

5 

12. The computer program product of Claim 9 wherein 
the computer readable program code means step 
(b) further causes the computer to: 

(a) calculate the values for the number of vec- w 
tors on the page, the number of complex oper- 
ations on the page, and the bitmap complexity 

of the page; and 

(b) multiply each of the values for the number of 
vectors on the page, the number of complex 15 
operations on the page, and the bitmap com- 
plexity of the page by a separate predeter- 
mined constant 
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